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DETAILED ACTION 
Art Unit - Location 

1 . The Art Unit location of this application in the USPTO has changed. To aid in 
correlating any papers for this application, all further correspondence regarding this 
application should be directed to Art Unit 2617. 

Remarks 

2. The present Office Action is in response to Applicant's amendment filed on Jan. 
14, 2008, but there are in no new or amended claims submitted. Claims 1-23, 
submitted on July 07, 2003 are still pending in the present application. This Action is 
made FINAL. 

3. Applicant's amendment regarding to the first paragraph of page 1 0 of the 
specification received on Jan. 14, 2008 is acknowledged by the Examiner. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless -(e) the invention was described in (1 ) an application for 
patent, published under section 122(b), by another filed in the United States before the invention by 
the applicant for patent or (2) a patent granted on an application for patent by another filed in the 
United States before the invention by the applicant for patent, except that an international application 
filed under the treaty defined in section 351 (a) shall have the effects for purposes of this subsection of 
an application filed in the United States only if the international application designated the United 
States and was published under Article 21 (2) of such treaty in the English language. 

5. Claims 1-3, 21 and 22 are rejected under 35 U.S.C. 102(e) as being anticipated 
by Devi (US patent Application Pub. # 2003/0147400 A1). 
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Consider claims 1, 21 and 22, Devi discloses an apparatus for traffic 
engineering for in a network-based communication system, the apparatus comprising: 

a memory (FIG. 2 for memory 206, and lines 1-3 of par. 0021); 

and at least one processor, coupled to the memory (FIG. 2 processor 204 and 
lines 1-3 of par. 0021); 

Devi discloses the apparatus operative, a method, and a computer-readable 
medium including computer codes (FIG. 2 code 208 and par. 0023 and 0024) to 
perform the method, comprising: 

to determine, in response to a request, whether any path of a plurality of 
predetermined paths meets at least one requirement corresponding to the request, 
wherein the plurality of predetermined paths are determined by substantially maximizing 
carried demand on a network using at least traffic demand estimates and network 
topology information and by performing routing for the substantially maximized carried 
demand (FIG.1 for nodes 102, links 104 and server 200 and par. 0014; FIG. 2 for 
Demands 212 and Topology Information 214 lines 10-13 of par. 0026 for demands and 
request; lines 2-3 of par. 0004, 0005, 0028 and 0029 for traffic demand estimation and 
network topology); and 

if a given path meeting the at least one requirement is found, to attempt to create 
a connection utilizing the given path (lines 8-9 of par. 0005). 



Application/Control Number: 10/614,738 Page 4 

Art Unit: 2617 

Consider claim 2 as applied to claim 1 above, Devi discloses the carried 
demand comprises a total amount of demand that can be carried in the network (lines 1- 
2 of par. 0026). 

Consider claim 3 as applied to claim 1 above, Devi discloses the at least one 
requirement comprises a destination address and a bandwidth (FIG. 2 for destination 
218 of demands 212, lines 5-6 of par. 0026; link information 224 including assigned 
bandwidth and available bandwidth, lines 10-15 of par. 0027 and lines 1-3 of col. 0041). 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

This application currently names joint inventors. In considering patentability of the 
claims under 35 U.S.C. 1 03(a), the Examiner presumes that the subject matter of the 
various claims was commonly owned at the time any inventions covered therein were 
made absent any evidence to the contrary. Applicant is advised of the obligation under 
37 CFR 1 .56 to point out the inventor and invention dates of each claim that was not 
commonly owned at the time a later invention was made in order for the Examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 
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The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

7. Claims 4 and 6 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Devi (US patent Application Pub. # 2003/0147400 A1) in view of Aukia et al. (US 
Patent # 6594268 B1) (hereafter Aukia). 

Consider claim 4 as applied to claim 1 above, Devi discloses the claimed 
invention except to explicitly point out determining the traffic demand estimates based at 
least in part on previously measured traffic demands or historical traffic demands; and 
determining network topology by using information from link-state routing. 

In the same field of endeavor, Aukia discloses determining the traffic demand 
estimates based at least in part on previously measured traffic demands or historical 
traffic demands (FIG. 1 0 step 1 003 and lines 46-51 of col. 21 , "The initial values for the 
traffic rates may be predetermined through network simulations, heuristic methods, or 
pervious or current values measured prior to network reconfiguration and/or re-routing 
calculation."); and 

determining network topology by using information from link-state routing (FIG. 5 
and lines 48-52 of col. 13). 
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Therefore, it could have been obvious to a person of ordinary skills in art at the 
time the invention was made to incorporate link-state routing to the network topology 
and pervious measured traffic to the traffic demand estimates for purpose of optimizing 
route selection in a communication network. The proper motivation is to use a collection 
of statistical data and routing information to optimize current or future packet routing. 

Consider claim 6 as applied to claim 1 above, Devi discloses the claimed 
invention except the step of: refusing the connection request if there are no paths in the 
plurality of predetermined paths meeting the at least one requirement or when the 
connection utilizing the given path is unavailable. 

In the same field of endeavor, Aukia discloses the step of: refusing the 
connection request if there are no paths in the plurality of predetermined paths meeting 
the at least one requirement or when the connection utilizing the given path is 
unavailable (lines 20-22 of col. 22, "Blocking occurs if any link in the route refuses to 
establish the conenction due to insufficient resources to carry the connection on that 
link."). 

Therefore, it would have been obvious to a person of ordinary skills in the art at 
the time the invention was made to incorporate blocking events consideration as taught 
by Aukia to the optimized path selection as disclosed by Devi for purpose of selecting 
links with sufficient resources in path selection. The proper motivation is to cut the links 
without having required defined characteristics. 
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8. Claims 5, 7-9, 13 and 16 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Devi (US patent Application Pub. # 2003/0147400 A1) in view of 
Szviatovszki et al. (US Patent # 6956821 B2) (hereafter Szviatovszki). 

Consider claim 5 as applied to claim 1 above, Devi discloses substantially 
maximizing the carried demand using at least the traffic demand estimates and the 
network topology (lines 2-4 of par. 0004); 

performing routing for the substantially maximized carried demand, thereby 
determining a plurality of resultant paths(lines 7-9 of par. 0005); 

However, Devi fails to disclose storing the plurality of resultant paths as the 
predetermined paths. 

In the same field of endeavor, Szviatovszki discloses storing the plurality of 
resultant paths as the predetermined paths (FIG. 2 block 20, lines 23-28 of col. 4). 

Therefore, it would have been obvious to a person of ordinary skills in the art at 
the time the invention was made to incorporate the storing of calculated paths to a 
database as taught by Szviatovszki to the path calculation method as disclosed by Devi 
for purpose of saving the calculated paths as future reference. The proper motivation is 
to use the saved calculated paths from the database of a router for future estimation of 
the paths in a network. 

Consider claim 7 as applied to claim 1 above, Devi discloses the network 
topology comprises nodes interconnected through edges (FIG. 1 for nodes 102 and 
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edges 104 and par. 0014); 

However, Devi, fails to disclose the request is made by a source node; 
the method further comprises the steps of: 

determining whether a designed load between the source node and a destination 
node is greater than a measured load between the source and destination nodes; 

when the designed load between the source node and the destination node is 
greater than a measured load between the source node and the destination node, 
pruning edges that do not have a first available bandwidth from the network, thereby 
creating a first pruned network; and 

when the designed load between the source and a destination is not greater than 
a measured load between the source and destination, pruning edges that do not have a 
second available bandwidth from the network, thereby creating a first pruned network. 

In the same field of endeavor, Szviatovszki discloses the request is made by a 
source node (FIGS. 1 and 2, lines 11-14 of col. 5); 

the method further comprises the steps of: 

determining whether a designed load between the source node and a destination 
node is greater than a measured load between the source and destination nodes (lines 
50-58 of col. 1 and lines 59-67 of col. 9 for Dijkstra CSPF algorithm for minimizing cost 
of the path); 

when the designed load between the source node and the destination node is 
greater than a measured load between the source node and the destination node, 
pruning edges that do not have a first available bandwidth from the network, thereby 
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creating a first pruned network (lines 59-67 of col. 9, "For this LSP path calculation, the 
traffic engineering path selection module 72 marks all links in its database 74 as 
"invalid" having an unreserved bandwidth at the priority level of the LSP setup priority 
that is less than the LSP's bandwidth requirement. This can be determined as a simple 
inequality comparison B us <B L ps- In other words, links are eliminated or "pruned" that do 
not have enough unreserved bandwidth to support the LSP with the given priority s."); 
and 

when the designed load between the source and a destination is not greater than 
a measured load between the source and destination, pruning edges that do not have a 
second available bandwidth from the network, thereby creating a first pruned network 
(lines 59-67 of col. 9 and lines 29-38 of col. 10, "the maximum reservable bandwidth on 
the link B max .-- an unreserved bandwidth vector B u =(B u o, B„i, . . . , B u z) containing the 
actual unreserved bandwidth values"). 

Therefore, it would have been obvious to a person of ordinary skills in the art at 
the time the invention was made to incorporate load balancing between source and 
destination node with consideration of available bandwidth as taught by Szviatovszki to 
the network management method as disclosed by Devi for purpose of choosing a path 
in order to balance the network load. The proper motivation is to select a path between 
nodes with consideration load balancing and available bandwidths. 

Consider claim 8 as applied to claim 7 above, Szviatovszki further discloses 
the first bandwidth is zero and the second bandwidth is a predetermined trunk 
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reservation (lines 49-56 of col. 10 and lines 1-5 of col. 11). 

Consider claim 9 as applied to claim 7 above, Szviatovszki further discloses 
the steps of determining whether a designed load, pruning edges that do not have a first 
available bandwidth from the network, and pruning edges that do not have a second 
available bandwidth from the network are performed prior to the step of determining, in 
response to a request, whether any path of a plurality of paths meets at least one 
requirement; and the method further comprises performing, if a given path meeting the 
at least one requirement is not found, the following steps: pruning edges that do not 
have a first available bandwidth from the first pruned network to create a second pruned 
network; computing shortest path from the source node to the destination node in the 
second pruned network; and attempting to create a connection on the shortest path 
(lines 17-24 of col. 13). 

Consider claim 13 as applied to claim 5 above, Devi as modified by 
Szviatovszki disclose the claimed invention, and in addition, Devi discloses the step of 
performing routing further comprises the step of performing routing for the substantially 
maximized carried demand, subject to a plurality of second constraints (FIG. 3 with 
consideration of substantially maximized carried demand as optimization of network 
paths between nodes, par. 0031 , 0032 and par. 0025, the second constraints as service 
classes or capacity link). 
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Consider claim 16 as applied to claim 5 above, Szviatovszki further discloses 
the step of performing routing further comprises the step of minimizing a total 
bandwidth-length product subject to a plurality of constraints including path-assignment 
constraints (lines 26-29, 33-39 and 46-50 of col. 9). 

9. Claim 23 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Szviatovszki et al. (US Patent # 6956821 B2) in view of Shabtay et al. (US Patent # 
6895441 B1) (hereafter Shabtay). 

Consider claim 23, Szviatovszki discloses a method for traffic engineering for a 
network-based communication system comprising a network having nodes 
interconnected through edges, and wherein a source node requests a connection to a 
destination node, the method comprising the steps of (FIG. 1): 

determining a first shortest path between the source node and destination node; 

pruning edges not having a first available bandwidth from the network, thereby 
creating a first pruned network; 

computing a second shortest path between the source node and the destination 
node using the first pruned network (Table 1 for 2 nd method, and lines 14-26 of col. 13); 

However, Szviatovszki fails to discloses if a length of the second shortest path is 
equivalent to a length of the first shortest path, attempting to create a connection on the 
second shortest path; and if a length of the second shortest path is not equivalent to a 
length of the first shortest path, performing the following steps: pruning edges not 
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having a second available bandwidth from the first pruned network, thereby creating a 
second pruned network; computing a third shortest path between the source node and 
destination node using the second pruned network; and attempting to create a 
connection on the third shortest path. 

In the same field of endeavor, Shabtay discloses if a length of the second 
shortest path is equivalent to a length of the first shortest path, attempting to create a 
connection on the second shortest path (lines 14-21 of col. 4 and lines 12-22 of col. 5, 
for the first path search with the required bandwidth; lines 35-42 and 61-67 of col. 4); 
and 

if a length of the second shortest path is not equivalent to a length of the first 
shortest path, performing the following steps (this condition could be interpreted as 
unsuccessful first search indicated in lines 18-19 of col. 5,): 

pruning edges not having a second available bandwidth from the first pruned 
network, thereby creating a second pruned network; 

computing a third shortest path between the source node and destination node 
using the second pruned network; and 

attempting to create a connection on the third shortest path (lines 19-22 of col. 5 
for the second search, the path chosen from protected paths and unprotected path are 
considered as the first pruned network and combined bandwidth is considered as the 
second available bandwidth). 

Therefore, it would have been obvious to a person of ordinary skills in the art at 
the time the invention was made to incorporate second bandwidth to prune the network 
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as taught by Shabtay to one the path metrics disclosed by Szviatovszki for purpose of 
selecting best available links between different nodes in a network. The proper 
motivation is to choose the best available links between nodes in a network. 

Allowable Subject Matter 
10. Claims 10-12, 14, 15, and 17-20 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form including all 
of the limitations of the base claim and any intervening claims. 

Response to Arguments 

Applicant's arguments filed Jan. 14, 2008 have been fully considered but they are 
not persuasive. 

On the last paragraph of page 3 and the first paragraph of page 4 of the 
Applicant's remarks and argument, Applicant argues, "Devi utilizes known traffic 
demands" which is in contrast with the Applicant's invention, "the server usually only has 
estimates of traffic demand information since, for example, historical or measures 
traffic demands may continuously be objected due to diurnal traffic fluctuations and 
other factors." 

Examiner respectfully disagrees and refers to the par. 0028 and 0029 of Devi 
that indicates explicitly, "Server may collect information in a variety of ways, including 
receiving entries from a user, receiving messages from components of network 100... 
receiving calculated estimates of customer demand, monitoring usage of network 100 . 
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or any other suitable method of gathering information useful for path assignment... 
Processor 204 provides optimum path selections on demand . "On demand" may refer to 
performing the optimization calculation whenever a user indicates a need for the 
information. Alternatively, processor 204 may perform the calculation automatically or 
periodically based on time, changes to network topology, updated demands, link failure, 
or any other suitable condition that may require updated path assignments. Server 200 
may provide assignment of paths directly to network 100, or may provide the 
information to the user who then assigns paths manually in network 100." Therefore, 
the independent claims 1 , 21 and 22 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Devi. 

From lines 1 4 to 30 of page 4 of the Applicant's remarks and argument, Applicant 
argues that Shabtay fails to disclose or suggest the length information. Examiner 
respectfully disagrees and refers to col. 4 lines 14-21, 35-42 and 61-67 of Shabtay. On 
lines 35-42 of col. 4, it is explicitly indicated the benefit of searching the bandwidth of 
links on OSPF (open shortest path first) where he/she discloses, "in order for a node to 
be able to reroute a LSP, it must have knowledge about the availability of the different 
bandwidths on each link. This is achieved by having each node advertise the actual 
amount of bandwidth available on each link. Many routing protocols already include 
such a capability including, OSPF with traffic engineering extensions (OSPF-TE)..." The 
length information is provided by OSPF protocol, and it is combined by bandwidth 
availability information of the links to utilize rerouting mechanism. Therefore, Shabtay 
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modifies Szviatovszki, and claim 23 is rejected under 35 U.S.C. 103(a) as being 
unpatentable over Szviatovszki in view of Shabtay. 

On the first and second paragraphs of page 5 of the Applicant's remarks and 
argument, Applicant argues, "Aukia does not disclose or suggest determining, in 
response to a request, whether any path of a plurality of predetermined paths meets at 
least one requirement corresponding to the request, wherein the plurality of 
predetermined paths are determined by substantially maximizing a carried demand on a 
network using at least traffic demand estimates and network topology information and 
by performing routing for the substantially maximized carried demand, as required by 
independent claims 1,21, and 22, and does not disclose or' suggest a length of a 
second shortest path, as required by independent claim 23." Examiner respectfully 
disagrees and refers to lines 46-51 of col. 21 and the abstract of Aukia where it is 
indicated, "The link state database may include network topology information collected 
by the router in accordance with the open shortest path protocol (OSPF)... The MCF 
routing method determines the new routing based on an optimization criterion, such as 
maximized revenue." Therefore, Aukia can modify Devi and claims 4 and 6 are rejected 
under 35 U.S.C. 1 03(a) as being unpatentable over Devi in view of Aukia. 

On the third and fourth paragraphs of page 5 of the Applicant's remarks and 
argument, Applicant argues, "Claims 2-22 ate dependent on independent claim 1 and 
are therefore patentably distinguished over Devi, Aukia, Shabtay, and Szviatovszki, 
alone or in combination, because of their dependency from independent claim 1 for the 
reasons set forth above, as well as other elements these claims add in combination to 
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their base claim." Examiner respectfully disagrees since rejections of the independent 
and dependent claims are valid based on the reasons set forth above. 

Conclusion 

1 1 . THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

12. Any response to this Office Action should be faxed to (571 ) 273-8300 or mailed 
to: 

Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Hand-delivered responses should be brought to 

Customer Service Window 
Randolph Building 
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401 Dulany Street 
Alexandria, VA 22314 

1 3. Any inquiry concerning this communication or earlier communications from the 
Examiner should be directed to Allahyar Kasraian whose telephone number is (571) 
270-1772. The Examiner can normally be reached on Monday-Thursday from 8:00 a.m. 
to 5:00 p.m. 

If attempts to reach the Examiner by telephone are unsuccessful, the Examiner's 
supervisor, Rafael Perez-Gutierrez can be reached on (571) 272-7915. The fax phone 
number for the organization where this application or proceeding is assigned is (571) 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free) or 571-272-4100. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist/customer service whose telephone 
number is (571)272-2600. 



Allahyar Kasraian 
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A.K./ak 

March 18, 2008 

/Rafael Perez-Gutierrez/ 

Supervisory Patent Examiner, Art Unit 2617 



